翻訳と辞書 Words near each other ・ PocketQube ・ Pockets (album) ・ PocketShip ・ PocketStation ・ PocketStudio ・ PocketVNC ・ Pocketwatch (album) ・ PocketWizard ・ PocketZip ・ Pocking ・ Pocking Solar Park ・ Pockley ・ Pocklington ・ Pocklington (surname) ・ Pocklington Canal ・ Pocklington primality test ・ Pocklington railway station ・ Pocklington Reef ・ Pocklington RUFC ・ Pocklington Rural District ・ Pocklington School ・ Pocklington's algorithm ・ Pockmark ・ Pockmark (geology) ・ Pocko ・ Pocksha Pond ・ Pockwock Lake ・ Pockwock, Nova Scotia ・ Pocky ・ Pocky & Pretz Day Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Pocklington primality test ： ウィキペディア英語版 Pocklington primality test In mathematics, the Pocklington–Lehmer primality test is a primality test devised by Henry Cabourn Pocklington and Derrick Henry Lehmer to decide whether a given number $N$ is prime. The output of the test is a proof that the number is prime or that primality could not be established. ==Pocklington criterion== The test relies on the Pocklington Theorem (Pocklington criterion) which is formulated as follows: Let $N\; >\; 1$ be an integer, and suppose there exist numbers ''a'' and ''q'' such that (1) ''q'' is prime, $q\; \backslash vert\; N\; -\; 1$ and $q\; >\; \backslash sqrt-\; 1$ (2) $a^\; \backslash equiv\; 1\; \backslash pmod$ (3) $\backslash gcd\; =\; 1$ Then $N$ is prime.〔Koblitz, Neal, A Course in Number Theory and Cryptography, 2nd Ed, Springer,1994〕 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Pocklington primality test」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.